package com.summer.First.day02;

public class LinkNodeRE {
}
//定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }

        return pre;
    }
}